Nuprl Lemma : dec_iff_ex_bvfun 13,42

T:Type, E:(TT).
(xy:T. Dec(E(x,y)))  (f:TT. (xy:T. ((x f y))  E(x,y))) 
latex


Upquot 1, quot 1
Definitionst  T, P  Q, P  Q, P & Q, x f y, x:AB(x), x(s1,s2), P  Q, , x:AB(x), P  Q, if b then t else f fi , tt, b, True, ff, Dec(P), False, A
Lemmasassert wf, iff wf, bool wf, decidable wf, bfalse wf, btrue wf, not wf, true wf, false wf, decidable functionality, decidable assert

origin